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1 . A partitioned block frequency domain adaptive filter for filtering an input 
signal in dependence on a control signal, the adaptive filter comprising a plurality of parallel 
arranged filter partitions, each filter partition being arranged for modeling a part of an 
impulse response of the adaptive filter, each filter partition having update means for updating 

5 filter coefficients of that filter partition by circular convoluting a signal representative of the 
input signal and a signal representative of the control signal, the update means comprising 
constraint means for intermittently constraining the filter coefficients by eliminating circular 
wrap-around artifacts of the circular convolution, characterized in that the update means are 
arranged for updating the filter coefficients in dependence on at least part of the circular 
1 0 wrap-around artifacts of adjacent update means. 

2. The partitioned block frequency domain adaptive filter according to Claim 1 , 
characterized in that the update means are arranged for updating the filter coefficients in 
dependence on the at least part of the circular wrap-around artifacts only when the filter 

15 coefficients are constrained. 

3. The partitioned block frequency domain adaptive filter according to Claim 1 
or 2, characterized in that the update means comprise selection means for selecting the at 
least part of the circular wrap-around artifacts. 

20 

4. The partitioned block frequency domain adaptive filter according to Claim 3, 
characterized in that the selection means are arranged for selecting the at least part of the 
circular wrap-around artifacts when the filter coefficients are not constrained by the 
constraint means. 



5. The partitioned block frequency domain adaptive filter according to Claim 3 

or 4, characterized in that the selection means are arranged for selecting those circular wrap- 
around artifacts which are substantially equal to at least part of the result of a linear 
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- convolution of the signal representative of the input signal and the signal representative of the 
control signal. 

6. The partitioned block frequency domain adaptive filter according to any one of 
5 Claims 3 to 5, characterized in that the selection means comprise an approximation of a 

rectangular constraint window. 

7. The partitioned block frequency domain adaptive filter according to Claim 6, 
characterized in that the approximation comprises a sinusoid window. 

10 

S.The partitioned block fi-equency domain adaptive filter according to Claim 6 or 7, 
characterized in that the selection means further comprise a raised cosine window and/or a 
raised inverse cosine window for selecting the at least part of the circular wrap-around 
artifacts. 
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9. The partitioned block frequency domain adaptive filter according to Claim 6, 
characterized in that time domain values of the approximation are larger than or equal to zero 
and in that the approximation in time domain has substantially high slopes near the positions 
which correspond to the positions of the transitions in a rectangvilar constraint window. 
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10. The partitioned block fi-equency domain adaptive filter according to Claim 9, 
characterized in that fi-equency domain values of the approximation each comprise a real 
value and mutually conjugate imaginary values, whereby at least part of the imaginary values 
form a row of numbers, the numbers being obtainable from one another by multiplication. 
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1 1 . The partitioned block frequency domain adaptive filter according to Claim 1 0, 



0 



for I = 0 

for 0 < J < 2iV, I even 



- m-(^^5 for 0 < E < 2N, i odd 



characterized in that the fi-equency domain values of the approximation are defined as: 
with / being an index number, m being a multiplication factor, a being a mean value. 
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- 12. The partitioned block frequency domain adaptive filter according to Claim 1 1, 

characterized in that m is substantially equal to 2.166. 

13. An acoustic echo canceller comprising a partitioned block frequency domain 
5 adaptive filter for filtering an input signal in dependence on a control signal, the adaptive 

filter comprising a plurality of parallel arranged filter partitions, each filter partition being 
arranged for modeling a part of an impulse response of the adaptive filter, each filter partition 
having update means for updating filter coefficients of that filter partition by circular 
convoluting a signal representative of the input signal and a signal representative of the 
10 control signal, the update means comprising constraint means for intermittently constraining 
the filter coefficients by eliminating circular wrap-around artifacts of the circular 
convolution, characterized in that the update means are arranged for updatmg the filter 
coefficients in dependence on at least part of the circular wrap-around artifacts of adjacent 
update means. 

15 

14. The acoustic echo canceller according to Claim 13, characterized in that the 
update means are arranged for updating the filter coefficients in dependence on the at least 
part of the circular wrap-around artifacts only when the filter coefficients are constrained. 

20 1 5. A method of adaptively filtering an input signal in dependence on a control 

signal, the method comprising the steps of: 

partitioning the input signal into partitions, 

for each partition updating filter coefficients by circular convoluting a signal 
representative of the input signal and a signal representative of the control signal, 
25 - for each partition intermittently constraining the filter coefficients by 

eliminating circular wrap-around artifacts of the circular convolution, 
characterized in that the method further comprises the step of updating the filter coefficients 
in dependence on at least part of the circular wrap-around artifacts of adjacent partitions. 

30 16. The method according to Claim 15, characterized in that the step of updating 

the filter coefficients in dependence on the at least part of the circular wrap-around artifacts is 
performed only when the filter coefficients are constrained. 



